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CSl ■ Abstract 

gn; For each of the groups PSL2 (F25 ) , PSL2 (F32 ) , PSL2 (F49 ) , PGL2 (F25 ) , and PGL2 (F27 ) , we 

^ ■ display the first explicitly known polynomials over Q having that group as Galois group. 

Each polynomial is related to a Galois representation associated to a modular form. We 
^T) I indicate how computations with modular Galois representations were used to obtain these 

polynomials. For each polynomial, we also indicate how to use Serre's conjectures to 
^ . determine the modular form giving rise to the related Galois representation. 
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1 Introduction 



The inverse Galois problem dates from the 19th century and asks whether every finite group is 
isomorphic to the Galois group of a finite field extension of Q. Though solving this problem 
> ■ ill general seems currently out of reach, it can be an interesting and tractable task to solve it 
1^ ! for certain specific types of groups. A further challenge is to actually compute polynomials in 
I Q[x] having a prescribed permutation group as Galois group, rather than merely pointing out a 
\0 ' formal proof of their existence. We speak about permutation groups here because the Galois 
■ group of a separable polynomial acts on the roots of the polynomial inside a splitting field. 

A lot of pioneering work on the computational inverse Galois problem has been done by 
Jiirgen Kliiners and Gunter Malle. Their joint publication IfTSl gives a solution to this problem 
for all transitive permutation groups of degree up to 15. Gunter Malle has also published a 
method to compute polynomials for the groups PSL2(Fp) and PGL2(Fp) where is a prime 



number satisfying (^) = —1 for at least one n G {2,3,5,7} (see ifTTl ). In the present paper, 
we will display polynomials for several groups of the type PSL2(F^) and PGL2(Fg) with q a 
perfect prime power. This can be seen as an extension of a previous result by the author for 
q= 16 (see [2]). Theoretical results stating that PSL2(F^) appears as Galois group over Q for 
'many' q can be found in ll29l and 

The groups in question are PSL2(F25), PSL2(F32), PSL2(F49), PGL2(F25), and PGL2(F27). 
Polynomials with these groups as Galois groups are displayed at the end of the paper, in Sec- 
tion [5j In Section [2] we will indicate how modular forms can be used to compute these poly- 
nomials. However, the computations do not give an output that is guaranteed to be correct. 
Techniques for verifying the Galois groups are discussed in Section[3l In Section|4]we will dis- 
cuss how to apply Serre's conjectures to find the modular forms whose Galois representations 
are attached to the polynomials. 
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1.1 Notations and conventions 



For each field k that is either a prime field or a completion of Q, we fix an algebraic closure k 
and we denote the absolute Galois group by Gk- Where this is useful or appropriate, we view 
algebraic extensions ^ of ^ as subfields of k and we identify K with k. We also fix for each 
(possibly infinite) prime p an embedding Q t- Q^^ and use this embedding to view Gq^^ as a 
subgroup of Gq. The inertia subgroup of Gq^^ is denoted by Ip. 

Representations of a group over a field are assumed to be continuous. Two representations 
are considered isomorphic if they are isomorphic over the algebraic closures of their fields of 
definition. 

By abuse of notation, we identify an abelian character of Gq with the Dirichlet character 
that is attached to it by the Kronecker- Weber theorem. 



2 Some remarks on the computations 

Let N he- di positive integer, let / = £„>i an{f)q" E S2{Ti{N)) be a newform, and denote its 
nebentypus character by Cy^. Let £ be a prime number, let A | £ be a prime of the coefficient 
field of /, and let ¥x denote the residue field of A . Then there exists a representation p = 
P/ A ■ ~^ GL2(F;(^) such that for all primes p\ Niwe have 

charpol(p(Frobp)) = — ap{f)x + £f{p)p mod X (1) 

for any Frobenius element in Gq attached to p. For the purposes of this paper, we will restrict 
our attention to cases where p is irreducible. Composing p with the canonical projection map 
GL2 (F^ ) — i- PGL2 ) , one obtains a projective representation p : Gq — > PGL2 (^x)- The fixed 
field inside Q of ker(p) has Galois group isomorphic to im(p). Via Galois theory, the permuta- 
tion action of im(p) on P^(F2) can be described by giving a suitable polynomial Pf x E Q[x] 

of degree #¥x + 1 that has Q as splitting field. Such a Pf i has Galois group isomorphic 
to im(p), thus computing P^^x would explicitly realize im(p) as Galois group over Q. 

What would be useful here, is a test that ensures im(p) D PSL2(F;l) beforehand. Define, 
for any field k, a function : PGL2(fc) k as follows: 

trf y)^ 

e = Gk: PGL2(k) ^k, 7 ^ (2) 

dety 

Then we have the following proposition, which can be verified straightforwardly using Dick- 
son's classification of the possible subgroups of PSL2(F^) [|28l Section IIL6]. 

Proposition 1. Let q>Abe a prime power and let : PGL2(F^) ¥q be as in ([2]). Let G be a 
subgroup of PSL2{¥q). Then we have G = PSL2{¥q) if and only if G (G) is the full set ¥q. □ 

Coefficients and characters of modular forms can be computed (see f25\). For a given small 
prime p \ Ni, we can thus use ([T]) to compute tr(p(Frob^)) and det(p(Frobp)) for any n>0. 
If det(p(Frobp)) happens to be a square in ¥x, then we compute 0(p(Frobp)) G F^, where 
is as in the above proposition. If, after having tried several small primes p, we have met every 
element of F;(^, then we know that the projective image of p contains PSL2(F2). The character 
£f can now be used to decide between im(p) = PSL2(F;(^) and im(p) = PGL2(F2), as we have 
detp = £fXe^ where Xe denotes the mod i cyclotomic character of Gq. 

Once we have found a modular form / giving rise to a desired Galois group, we let X be 
a modular curve over which the modular form / lives. Typically, X can be taken to be Xi{N), 
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where A'^ is the level of /, but sometimes a quotient of Xi (N) of smaller genus may work as 
well. The representation p can be described as the action of Gq on a certain Hecke-invariant 
subspace Vf x of Jac(X)(Q)[£] (see for instance flV, Sections 3.2 and 3.3]). 

Computing modular Galois representations is the subject of both [8] and 01. In []3l, which 
is part of (H, the author describes in detail how a polynomial Pf ^ can be computed in practice. 
We will now give a very brief overview of the methods described there. The general strategy 
is to first compute the points in Vf x over C to a high precision (sometimes a few thousands of 
decimals are required) and to use this to compute a real approximation P'^ ^ of Pf ^. The next 
step is to approximate Pj- ^ by a polynomial P" ^ E Q[x] of relatively small height and to apply 
some heuristics to decide whether the used precision was high enough to make P'J ^ = Pf x 
likely to be true. If the heuristic test are passed, then we compute the maximal order of the 
number field K defined by P'^ ^ and search for elements a E of small height with Q(a) = 
using the lattice structure that gets using all complex embeddings ^ t- C. The minimal 
polynomial /'"^ of ^ will then have small coefficients. Let us emphasize that, because of the 
numerical nature of the calculations, correctness of the polynomials is not guaranteed at this 
stage of the computation, so verification methods as in Sections [3] and |4] are essential. 

Several software packages were used to carry out the computations described there. The 
author used a Sage [|26l implementation for the numerical approximation and the computation 
of initial candidate polynomials P"^ x- ^^er this, a combination of computations in orders of 
number fields using MAGMA [IJ and the function polredabs of Pari f,20,l was used to obtain 
polynomials P^"^ with coefficients of tractable size. 

3 Verifying the Galois groups 

Nowadays, MAGMA can compute the Galois group of a square-free polynomial P E Q[x] of 
arbitrary degree, thanks to an implementation of Glaus Fieker and Jiirgen Kliiners. It represents 
its output as a permutation group acting on the roots of P in a suitably chosen p-adic field. 
These roots are in turn represented by sufficiently accurate p-adic approximations. The author 
fed the polynomials displayed in Section [5] to this implementation and indeed all their Galois 
groups could be rigorously computed without difficulties. 

Let P G Q[jc] be one of the polynomials from Section [51 We have computed Gal(i') as 
permutation group of degree deg(P). Let G be the group that in Section [5] is claimed to be 
isomorphic to Ga^P). In all cases, G is PSL(F) or PGL(F) acting on pi(F) for some finite 
field F. We want to verify Gal(P) = G. Computing an explicit isomorphism between Gal(P) 
and G can be an extensive task in some of the cases and we can indeed do better. 

For any field k, the group PSL2(^) is doubly transitive. It is easy to verify that Gal(P) too 
is doubly transitive and that it has order equal to #G. The doubly transitive permutation groups 
have been classified, see for instance [7, Theorem 5.3]. The cited reference sums up results 
using the classification of finite simple groups, though prior to this, Charles Sims had already 
performed an unpublished computation of the primitive permutation groups up to degree 50 that 
does not rely on this classification. Consulting the classification of doubly transitive groups, 
one can verify that Gal(P), given its degree ^+1 and its order, contains PSL2(F^) as simple 
normal subgroup. We can already conclude from this information that each of the groups 
PSL2(F25), PSL2(F32), PSL2(F49) and PGL2(F27) is the unique doubly transitive permutation 
group of its degree and order. In addition, of the 3 doubly transitive permutation groups of 
degree 26 and order 15600, PGL2(F25) is the only one with 27 conjugacy classes. These 
observations cover all cases occurring in Section [51 So we see that we can identify G easily 
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by computing some simple invariants that it has as a permutation group, without having to find 
explicit isomorphisms G = Ga\{P). 

A reader who has no access to a computer running MAGMA may still wish to verify the 
Galois groups. Let us describe briefly how this can be done. Let P G Q[x] be one of the 
polynomials given in Section[5]and let 0.{P) C Q be the set of roots of P. The double transitivity 
of Ga\{P) can be verified as follows. Compute the resolvent Q{x) := Il{a,p)eO.{P)^i^ — aa — 
tp) E Q[x\ for small integers a and b such that the roots of Q are distinct. Then Gal(i') is doubly 
transitive if and only if Q is irreducible. The polynomial Q can be computed symbolically, see 
Il24l Chapter 3]. Using the classification given in |7i Theorem 5.3] one can determine the lattice 
of doubly transitive permutation groups of given degree. With this lattice at hand, one could 
apply ifTTl Algorithm 6.1] to determine the Galois group. 

4 Further verifications 

Serre's conjectures f23^, (3.2.3?) and (3.2.4?)] state that every absolutely irreducible odd two- 
dimensional representation of Gq over a finite field is associated to a cuspidal newform in a 
sense similar to ©. A Galois representation is called odd if the determinant of a complex 
conjugation equals —1. Serre's conjectures have been proved by subsequent work of many 
people, among whom Khare, Wintenberger, and Kisin did the final steps (see [fT2l Theorems 
1.2 and 9.1] and [14, Theorem 0.1]). In the present section, we will point out how Serre's 
conjectures can be used to determine for each polynomial in Section |5] a modular form to 
which it is attached. 

4.1 Number field attached to projective representation 

Let ^ be a prime power and let the permutation group G be either PSL2(F^) or PGL2(Fg) acting 
on (F^) in the standard way. 

A projective representation p : Gq -» G C PGL2(F^) makes Gq act transitively on P^(F^). 
Via Galois theory this action corresponds to a number field K of degree q+l over Q such that 
the normal closure of K/Q in Q has Galois group G. 

On the other hand, from Dickson's classification of the subgroups of PSL2(Fg) [28, Sec- 
tion III. 6] one can derive that any subgroup of G of index ^ -|- 1 is conjugate to the subgroup 
represented by the upper triangular matrices and therefore that any transitive permutation action 
of G on a set of size ^ + 1 is isomorphic to the standard action on (F^). 

Let now ^ be a number field of degree q+l over Q such that its normal closure L over Q has 
Galois group isomorphic to G. Choosing an isomorphism Gal(L/Q) = G defines a projective 
representation px'. Gq — )■ PGL2(F^) with image G. The number field K corresponds to the 
stabilizer of a point of P^(F^). The automorphism group of G is PGL2(Fg) x Aut(Fq), where 
PGL2(Fg) acts by conjugation and Aut(Fg) acts on matrix entries. The representation px is 
unique up to an automorphism of G and is thus well defined up to a choice of coordinates of 
P^(Fg) and an automorphism of F^. 

4.2 Level and weight 

If £ is a prime number, then an irreducible representation p : Gq — t- Gh2{¥(>) has a Serre level 
and a Serre weight. The Serre level N{p) is equal to the prime-to-£ part of the Artin conductor 
of p (see [23i Subsection 1.2]). If p is at most tamely ramified at a prime p^i, then N{p) = 2 — 
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dimV '', where V denotes the 2-dimensional F^-vector space with GQ-action via p. The Serre 
weight k{p) is described in terms of p|/^ ; for the definition, which depends on distinguishing 
several cases, we refer to [10, Section 4]. Serre's strong conjecture states that p, if it is odd, is 
associated to a newform of level N{p) and weight at most k{p). There's a small caveat to be 
made here: in case i = 2 and k{p) = 1, we may sometimes have to redefine k{p) as 2 in order 
to make Serre's strong conjecture fully proven. 

Let £ be a prime and let p : Gq PGL2(F^) be an irreducible projective representation. 
The various liftings of p will have various Serre levels and Serre weights. In view of the 
following theorem by Tate there exists a lifting p of p such that k{p) and Vp{N{p)) for all p 
are minimized simultaneously. 

Theorem 1 (Tate, see [|22l Section 6]). Let k be an algebraically closed field and let p : Gq — > 
PGL2(fc) be a projective representation. Then there exists a lifting p : Gq — )■ GL2(A:) of p. If 
furthermore, for each prime p a lifting pp : Gq^ — )■ GL2(fc) ofplcq^ is given with all but finitely 
many pp unramified, then a lifting p of p exists with p\ip= Pp\ipfor each p. 

Definition 1. Let £ be a prime and let p : Gq — )• PGL2(F£) be an irreducible projective repres- 
entation. The Serre level N{p) and Serre weight k{p) of p are defined to be minimum of the 
Serre levels, resp. weights, of all the liftings p : Gq — )■ GL2{^d of P- 

From the definition of Serre weight given in ifTOl Section 4] one can immediately see that 
in general we have 1 < k{p) < £ + 1. 

The following proposition shows how N{p) can be related to the ramification behaviour of 
the number field K attached to it in the case that p is tamely ramified outside I. 

Proposition 2. Let I be a prime number and let ¥ <z¥ibe a finite field. Let p : Gq — ?■ PGL2(F) 
be a projective representation with im(p) D PSL2(F) and let K be its attached number field, as 
described in Subsection \4.1\ Let p^lbe a prime above which K/Qis at most tamely ramified. 
Then the valuation Vp{N{p)) is at most 2 and can be expressed as follows: 

{0 ifK is unramified at p, 
1 ifK is ramified at p but also has an unramified prime above p, 
2 ifK has no unramified primes above p. 

Proof. The local representation pp := p |gq^, factors through the tame quotient G of Gq^, which 
is topologically generated by two elements o and T, where T generates the inertia group Ip and 
o corresponds to a Frobenius. They satisfy the relation 

oxo^ = xP. (3) 

Giving a tamely ramified lifting p: Gq^^ — t- GL2{^d of p is equivalent to giving liftings of 
p(c7) and p(t) that are compatible with ([3]). The element p{x) of PGL2(F) can have four 
possible shapes: it can be trivial, the reduction of a non-trivial unipotent element of GL2(F), 
the reduction of a non-scalar split semi-simple element of GL2(F), or the reduction of a non- 
split semi-simple element of GL2(F). 

If p(t) is trivial then K is unramified at p. We can choose an unramified lift p of p by 
taking p{x) to be trivial and p(cr) any lifting of p{o). In that case we have Vp{N{p)) = 0. 

If p(t) is represented by a non-trivial unipotent matrix, then after conjugation we may 

assume that p{x) is represented by (^o i)- F^om (|3]) one can derive that p(cr) is represented 
by a matrix of the form (q\]. Putting p{a) = [q\) and p{x) = \ ) gives a lifting of 
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conductor-exponent 1 at p, which is minimal as p is ramified. The action of pp on (F) has 
exactly 1 orbit of length 1 . This corresponds to 1 unramified prime of degree 1 above p in K. 
In the split semi-simple case, after conjugation, we assume that p{x) is represented by 

(o i)- Using ([3]), one can readily verify that p( a) is represented by a diagonal or anti-diagonal 

matrix. Taking any lifting of p{o) andp(T) = " i) yi^^^s Vp{N{p)) = 1. The action of pp{T) 

on (F) does have fixed points, which means that K has unramified primes above p. 

We are left with the non-split semi-simple case. As a wildly ramified lifting of pp has 
conductor-exponent at least 2, we concentrate on searching for tamely ramified liftings. After 
a conjugation over F^ we may suppose that p{t) is represented by a matrix M = j with 

A quadratic over F. We assume trM ^ 0, as trM = is included in the split semi-simple case. 
From ^ it now follows that p(c7) is represented by an anti-diagonal matrix. Hence, any lifting 
P(t) has to be a diagonal matrix that is conjugate but not equal to its p-th power. This is only 
possible if p(t) is in F^M. Any choice of p(t) in this set and any lifting of p{o) defines a 
tamely ramified lifting of pp of conductor-exponent 2. In this case, the inertia group has no 
fixed points in P' (F) so K has no unramified primes above p. □ 

It should certainly be possible to generalize the above proposition to representations that are 
wildly ramified at some place outside i using, for instance, the results from [13, Subsections 5.1 
and 5.2]. However, this may become somewhat elaborate and does not apply to the polynomials 
in Section |5l so we will not do this here. 

For the Serre weight we have the following proposition: 

Proposition 3. Let q be a power of a prime £ and let p : Gq — )■ PGL2(F^) be a projective 
representation with im(p) D PSL2(F^). Let K be the number field attached to p, as described 
in Subsection \4.1\ If mis a positive integer such that K has a prime of wild ramification index 
above £, then we have 



k{p) = \ + 



|^;;^.(vKDisc(i^/Q))-^+l) 



Proof. For q = £, the author gave a similar formula in [|4l Corollary 7.2.8]; we will generalize 
the derivation given there. 

Put k = k{p) and d = gcd{k— l,£— 1) and consider a lifting p of p of weight k. From 
the definition of weight it follows that p|/^ is isomorphic to a non-split representation of the 

form (^^(^' *y We see that ker(p|/^) = ker(p|/^). Let L/Qf^ be the fixed field of ker(p|/J. 

Denote by P < F^ be the subgroup that is the image of the upper right entry. Then the action 

of li on P^ (F^) has orbits { ^g) }' { (o) ' ^ ^^'^ apart from these two, only orbits of full 

length ^-^#P. It follows that #P = £"' and that the etale algebra over Q^"'' attached to the Galois 
action of on P^ (F^) is isomorphic to 

where L' is a subfield of L of index {£—l)/d.lf^ denotes the different, then 

1 e-i-d 
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From this we obtain 



yields: 



v,(Disc(i^/Q)) = r{v(mmT))-v^mL/m+{q-nvtmmT)) 

= q-v,mmT))-^-^^ (4) 
Now we invoke [[Wl Theorem 3], which expresses the different of L/^ in terms of k. If 

(f-l)r 



k<l, this theorem says v^(^(L/Qp)) = 1 + ^ - h\J,n - Plugging this into (H) and rewriting 



^-l = ;L^-NDisc(if/Q))-^+l) + ^^^ ^" 



As we always have 1 < d < i — I and i < i"^ <q, this implies the formula in the proposition. 

In the case k^£+l,Ml Theorem 3] reads ve{^{L/Qf')) =2 + - ji^j^w so that 
we obtain 



which implies the formula in the proposition as well. □ 

If p is tamely ramified at it seems less clear how to give a direct way of computing the 
Serre weight of a projective representation in terms of the number field attached to it. However, 
in that case we always have the upper bound k{p) < (£ + 3)/2, which is in practice sufficient 
to reduce the number of possibilities to a tractable size. 



4.3 Finding the correct form 

Once we know the level and weight of a given representation p : Gq — > PGL2(F^), with 
^ > 4 a power of a prime £, we wish to find an actual newform giving rise to it. As everywhere 
in this paper, we assume im(p) D PSL2(F^). We also assume that is square-free and k^l; 
both conditions hold for all representations attached to the polynomials in Section [5j 

To apply Serre's conjectures and conclude that there is a modular form associated with p, 
we have to verify that p is odd. If ^ is a power of 2, this is automatic, so we assume q is 
odd. In that case, p is odd if and only if the action of a complex conjugation on P^(F^) is 
non-trivial, which holds if and only if the number field attached to p is not totally real. None 
of the polynomials in Section [5] defines a totally real number field hence all our representations 
are odd. 

We can list all the newforms in SkiJ^i {N)) \ the book [|25l deals extensively with the compu- 
tational ingredients needed for this task. If we can eliminate all but one of them, then by Serre's 
conjectures, the remaining one must give rise to p. We will therefore list a few tricks that can 
be used to prove p ^ Pf,X- We do not claim that these tricks are in any way sufficient for 
the elimination process in general, but they do turn out to be sufficient for the representations 
occurring in this paper. 

Let / = Y.'^nq" G Sk(ri{N)) be a newform and consider its coefficient field Kf. The field 
Kf is either a totally real field or a totally imaginary quadratic extension of a totally real field. 
Its subfield Ff generated by all elements a^/ £f{p) for p]N is totally real, as can be seen from 
properties of the Petersson inner product. In many cases, it turns out that there is a small prime 
p such that Q{a^/ef{p)) is the maximal totally real subfield of Kf and thus equal to Ff. In 
view of ([2l), the following proposition is immediate. 
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Proposition 4. With the notations and assumptions from above, let X be a prime of Kf, lying 
over the prime X' of Ff. Assume that there is a prime p \Nl such that GpfjX' is generated 
by a^p/ef{p) over F^. If there is an embedding ¥q )■ ^Kf/X giving rise to an isomorphism 
P — Pf.X' ^hen we have an isomorphism GpflX' = ¥q. □ 

Remark. The set of primes p with Ff = Q{a^/£f{p)) has density 1 (see [16, Theorem 1]), so 
one can expect that the condition on A' is almost always satisfied. In any case we do have an 
embedding F^ Gp^jX' . 

So for given /, we do the following. Determine all primes X' of Ff above i whose degree 
is a multiple of [F^ : F^]. Check whether for each X' the residue field of A' is generated by 
a^p/e{p) for some small prime p. If this is the case, then we can reject / if none of the X' have 
degree [F^^ : Ff] . This criterion can often be verified without difficulty. 

Using the above trick we can already eliminate a lot of pairs (/, A), but some of them 
remain. For a small prime p\ Niwe can compute 

0(p^,,(Frob,))^^-^^^modA 

and check whether it is equal to 4. For a given 7 G GL2(F^) we have 6(7) = 4 if and only if the 
eigenvalues of 7 are equal if and only if the action of 7 on (F^) is either trivial or has exactly 
1 fixed point. Thus for we have 0(p(Frobp)) =4if and only if p either splits completely 
or has exactly 1 factor of degree 1 over the number field attached to p. So we check for many 
small primes p\ Ni whether 6{pf x(FTobp)) and 0(p(Frobp)) are simultaneously equal to 4. 

Of the polynomials in Section [51 only one can stand up to the above tricks, namely the 
one with Galois group PSL2(F32). So assume for the rest of the subsection that ^ is a power 
of 2. We then have PGL2(F^) = PSL2(F^) = SL2(F^). So p is a lifting of itself and under 
the assumption that N{p) be square-free, this lifting is minimal. Thus we are dealing with a 
representation whose image lands inside SL2(Fg). A theorem of Buzzard [6, Corollary 2.7] 
now shows that there exists a newform / of trivial nebentypus giving rise to p, so we may 
assume / e 5^;(ro(A^)). 

Applying this to our particular PSL2(F32) -polynomial, still two newforms / and /' in 
Sk{ro{N)) are not rejected by the above tricks. So we have prime ideals X and X' of their 
respective coefficient fields such that / mod X and /' mod X' could both give rise to p. In fact, 
it turns out that, after a suitable isomorphism between the respective residue fields, / mod X is 
equal to /' mod X'. This can be shown by verifying a„(/) = an{f') for n up to the so-called 
Sturm bound [SL2(Z) : ro(A'^)]/6, which is up to n = 27 in our particular case (see [|27l The- 
orem 1]). 

Remark. The forms / and /' have eigenvalues +1 and —1 for the Atkin-Lehner operator W/y. 
In general, for A'^ prime and = 2, a result of Mazur |[T8l Proposition 10.6] shows that the 
spectrum of the Hecke algebra attached to SkiXoi^)) is connected. This implies the existence 
of certain congruences between newforms. In particular, if the -|-l-eigenspace S2(ro(A'^))^ of 
Wn on 52(ro(A^)) is non-zero, there always exists a newform in 52(ro(A^))^ that is congruent 
to a newform in 52(ro(A^))^ modulo some prime p. We must have = 2 as +1 and —1 cannot 
be congruent modulo any other prime. 

5 Polynomials 

This section displays the polynomials that were computed for this paper. All but the last one 
of the subsections have a group as title. This group is claimed to be the Galois group of all the 



8 



polynomials occurring in that subsection. The final subsection contains information about the 
ramification properties of the polynomials. 

5.1 PSL2(F25) 

+ 25x^^ - 90x^^ + 410x^^ - 2174x^1 + 7915x2° - 24445xi^ + 82385x1^ - 174360x1'^ + 340352x1^ 

- 596725x'^ + 606925x1^ - 845215x1^ + 2199840x^2 - 152303 Ix^^ + 203295x1° - 2102590x^ 
+ 1804065x^ - 28770x^ - 35747x^ + 674760x^ - 134800x'* + 150735x^ - 2885x2 + 64x - 5 

x2^ -11/^+ 45x2^ - 240x2^ + 1425x22 - 4005x2^ + 12885x2° - 50435x1^ + 53555x1^ - 142870x1'^ 
+ 503050x1^ + 1 1441 15xi^ - 1778920x1'* - 3596690x1^ - 26810705x^2 + 72895865x1^ 
+ 110135765x1° +472613940x^ - 1155934625x^ -44277 15545x' -7223 127 11 Ox^ - 17420055270x^ 
+ 2907221810x'* - 16043305910x^ +21674938395x2 + 14749741397x- 14641021707 

x26 + 8x25 ^ 35^24 ^ jgQ^23 _ 2Qx^^ _ 130x21 + 9095x2" _ 13020x1'' - 43680xi*^ + 302710xi^ 
-420530x1^ -654320x^5 +4610695x14 - 8622900x" +2477755x'2 +22760620x11 
-74710515x1° + 87489200x^ -503 19960x*^ +23366430x' -5041 5455x^ _ 166077740x5 
+ 289509200x4 + 186724650x3 -452029570x2 + 159622636x - 103539627 

5.2 PSL2(F32) 

x^^ - 16x^2 + 108^31 _ 396^30 ^ 98Q^29 _ 3000x2^ + 12404x2^ - 35920x2^ + 52252x2^ - 12200x2^ 

- 56484x23 + 54996x22 - 56164x21 ^ ioi320x2° + 90972x1^ - 226860x1^ - 92456x1"^ - 106536x1^ 
+ 299784x1^ +681744x14 - 308904x1^ - 863008x12 _ 67040xii +431272x1° + 192632x^ - 9696x^ 

- 1416x'' - 2888x^ - 6600x^ + 2800x4 + 696x3 _ ^32^ + 68x - 16 

5.3 PSL2(F49) 

x^° + 14x4^ - 133x4^ - 1 12x4^ - 1295x45 - 378x44 _ 5929/3 _ 20643x42 + 293209x41 + 906654x4° 

+ 6607265x3^ + 24040177x3^ + 85681897x3"^ +473415579x3^ + 1538779634x3^ +5045381579x34 

+ 17364043354x33 +49737600486x32 + 172099058782x31 +417122339060x3° + 1354316398652x2^ 

+ 3528932603770x2^ +780951 1870860x2"^ +28405678075796x26 +42739389341075x25 

+ 124662200818617x24 +270315747916557x23 +494771507303808x22 + 1033886525397236x21 

+ 2097338665080414x2° +3256453013950549x1^ +4773474576206007x1^ 

+ 17415459260623270x1^ - 10288584860072456x1^+69831032535759796x15 

- 73209901903545764x14 + 21 1847950318229554x13 - 484953362514826317x12 

+ 1233922356068052511x11 -2544352497290479589x1° +4386728967245371033x^ 

- 58901 1 98368526047 lOx^ +564242029 1895645202x'' - 1522273119205843039x6 

- 1608191474819379639x5-985882169176584092x4+2132948153097061258x3 

- 165342791798420467x2 -7158276491 1979429X + 7908857674762849 
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x"^ - 5x^^ - llx^^ + ^29x^' + 3843x'**' - U^lAx^^ - 131754x'*'* +430178x^^ + 3242540x'^^ 

- 9995482x'*' - 60873015./*' + 191874340x^^ + 812024087x^*^ - 2785593678x^^ 
-7329384580x^'' +26805294425x^^ +51738967427x^4 - 1639411 1463 Ix^^ -414645913171x^2 
+ 759116077097x^^ + 3774174093592x^" - 6482891887052x^9 - 14580121639230x2^ 

+ 12142740277948x2'^ + 113966950745802x2'' - 17806982973332x2^ - 1405472958758232x2"^ 
+ 4595833892032558x23 -9516541438774671x22+31704705422352872x2' 

- 116138484174279574x2" +264431039635704172x''' -494002668821182528x1** 

+ 136235 1868639873993x" -3448748331607098429x1^ +5694479877938233865x^5 

- 98944939257764 18252x1"* + 22915549471984648416x1^ - 39473448044982762734x12 
+ 55367518860559248182x11 -92744284275900788951x1*' + 1446457 18920022553002x'' 

- 20230837393936604976 Ix** + 272248056577059876663x'^ - 284654408 160120598600x^ 
+ 310646322644102048632x5 - 467838768538599 1485 16x"i + 185233561060467551772x3 

- 489713859491859418738x2 - 1 2434502346567798440 Ix - 248368725729104252373 

5.4 PGL2(F25) 

x2^ - 5x25 + 15x24 - 30x23 + 65x22 _ 5 jQ^2i ^ 1450x20 - 1520x1'' - 5525xi^ + 29065x" - 48510x1'' 
+ 56150x15 +74695x14-28595x13 + 124915x12 +430280jc11 +555465x1" + 318535x9 + 805335x^ 
+ 1621715x^ + 1764955x^+950255x5 +229675x4 - 10010x3 - 5560x2 ^ i9g4;^ + 425 

5.5 PGL2(F27) 

x2^ - 13x2^ + 69x26 - 144x25 - 252x24 + 2451x23 - 6957x22 ^ 3433^1 + 8i03x2*^ - 64617x1^ 
+ 187452x1^-406998x1^ +734271x1^ - 1114407x15 + 1436532x14 - 1653204x13 + 1777944x12 

- 1653399x11 + 1 189149x1*^ - 767391x9 + 51 1770x^ - 130359x'' + 16974x6 - 106098x5 - 49980x4 

- 20697x3 - 6915x2 - 989x - 529 

x2^ - 7x2"^ + 51x26 - 210x25 + 843x24 - 2343x23 + 6645x22 - 12666x2' + 26937x2° - 25680x1^ 
+ 42918x1^ +73236x1"^ -28737x16 +589764x15 + 137034x14 + 1898235x13+2535021x12 
+ 5783667x11 + ii729i81xi° + 19459167x9 + 34925964x^ +46972173x'' +62946807x6 
+ 54973245x5 + 47069826x4 + 10921458x3 + 884292x2 - 1 1509304x - 2199865 

^28 _ ^27 _ 13^25 _ 45^24 _ 23^^23 ^ ggg^22 ^ l^^'^^2l _ 3^5^20 ^ 1735^19 _ 3 jq^18 ^ 10632x1' 

- 39222x16 + 24270x15 + 127512x14 - 52701x13 + 34995x12 - 1002237x1 1 + 1837884x1*^ 

- 1396431x9 +2893974x^ - 5570163x^+4814445x6 - 3440091x5 +4975905x4 
_ 4773414x3 + 1350804x2 + 46475x + 265837 

5.6 Ramification of tlie fields 

The following table contains information on the ramification properties of each of the num- 
ber fields defined by a polynomial given above. Each row of the table corresponds to one of 
the polynomials, sorted on Galois group. In case we have more than one field with a given 
Galois group, the order given in the table corresponds to the order in which the polynomials 
are displayed above. 
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For each of the fields, the absolute value of the discriminant and the decomposition types 
of the ramified primes are given. The notation for the decomposition type of a given prime p 
with respect to given number field K is to be read as follows. If the primes of K above p are 
p 1 , . . . , and for each i the inertia and ramification degrees of p, are fi and e, respectively, then 
we denote this by the expression fl^ ■ ■■ fr' ■ In the cases where there are n>2 factors of the 
same type we abbreviate this as (/'')". 

The columns labelled and k indicate the level and weight of the associated representation, 
according to Propositions [21 and [3] respectively. The corresponding cusp form /, determined 
using the methods from Subsection 14. 3[ is written down in the following concise way. In all 
cases it has turned out that the coefficient a2{f) generates the coefficient field and that giving 
A^, k, and the minimal polynomial of does pin down the Galois orbit of /. So we specify / 
by writing down the minimal polynomial of (/) . 



Group Discr. Decomposition types N k Minimal pol. of a2 



PSL2(F25) 528.2920 5 
530.4120 5 
530.4320 5 


1 1^5 120 29 

lll25 41 

lil25 43 


l^l^l^l^ 29 2 x^ + 2x-l 
II55 41 2 x^+x^-5x-\ 
lilV 43 2 ^2-2 


PSL2(F32) 262.157I6 2 


lil32 157 


11(22)8 157 2 x^ + ... + \^WN{f)=f 


PSL2(F49) 7^6.2342 7 

756.3142 7 


lll49 23 
lll49 31 


1 11^3^3^ 23 2 x^+x-l 
lilV 31 2 x^-x-l 


PGL2(F25) 530.1721 5 


lll25 17 


II1I38 17 2 / + 4jc3 + 8;c2 + 4x+1 


PGL2(F27) 339. 41 18 3 
339.47I8 3 

339.53I8 3 


1427 41 

lll27 47 

lil27 53 


lil3(23)4 41 2 jc3+x2-5x-l 
lil3(23)4 47 2 /-x3-5x2 + 5jc-1 
lil3(23)4 53 2 jc3+x2-3x-l 
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